Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. The following listing provides the amended claims with the amendments marked 
with deleted material crossed out and new material underlined to show the changes made. 
Listing of Claims: 

1. (Original) For a placer that partitions a region of a circuit layout into a 
plurality of sub-regions, a method of computing placement costs, the method comprising: 

a) for a set of sub-regions, identifying a connection graph that connects the 
set of sub-regions, wherein the connection graph has at least one edge that is at least partially 
diagonal; and 

b) identifying a placement cost from an attribute of the connection graph. 

2. (Currently Amended) The method of claim 1, wherein the attribute is the-a length 
of the connection graph, and the placement cost equals the length of the connection graph. 

3. (Currently Amended) The method of claim 2, wherein the length of the 
connection graph provides an estimate of the nec e ssary wirelength a length of a route for routing 
a net that has circuit elements in the set of sub-regions. 

4. (Original) The method of claim 2, wherein the method computes placement 
costs of nets in the circuit-layout region, and each net represents a set of circuit elements in the 
circuit-layout region, the method further comprising: 

before the identification of the connection graph, identifying the set of sub- 
regions as the set that contains the set of circuit elements of a net; 

wherein the placement cost is a placement cost for the net. 

5. (Original) The method of claim 4 further comprising: 
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from a storage structure, retrieving the attribute based on the identity of 

the set of sub-regions. 

6. (Original) The method of claim 4 further comprising: 
for each net in the circuit-layout region, 

(i) identifying a set of sub-regions that contains the set of circuit elements 

of the net; 

(ii) identifying a connection graph that connects the set of sub-regions; 

(iii) identifying the length of the connection graph; 

wherein some connection graphs have at least one edge that is at least partially 

diagonal; 

identifying an overall placement cost from the identified length of each 
connection graph. 

7. (Original) The method of claim 6, wherein the overall placement cost 
quantifies the quality of an initial placement configuration. 

8. (Currently Amended) The method of claim 7, wherein the placer works in 
conjunction with a router that uses a wiring model that allows routing in at least one diagonal 
direction, wherein the initial placement configuration is specified by a placer that does not 
account for the router's potential diagonal wiring during routing. 

9. (Original) The method of claim 1, wherein the connection graph is a Steiner 

tree. 

10. (Original) For a placer that partitions a region of a circuit layout into a 
plurality of sub-regions, a computer readable medium that stores a program for computing 
placement costs, the program comprising: 
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a) a first set of instructions for identifying, for a set of sub-regions, a 
connection graph that connects the set of sub-regions, wherein the connection graph has at least 
one edge that is at least partially diagonal; and 

b) a second set of instructions for identifying a placement cost from an 
attribute of the connection graph. 

11. (Currently Amended) The computer readable medium of claim 10, wherein the 
attribute is the-ajength of the connection graph, and the placement cost equals the length of the 
connection graph. 

12. (Currently Amended) The computer readable medium of claim 11, wherein the 
length of the connection graph provides an estimate of the n e cessary wirelength a length of a 
route for routing a net that has circuit elements in the set of sub-regions. 

13. (Original) The computer readable medium of claim 11, wherein the program 
computes placement costs of nets in the circuit-layout region, and each net represents a set of 
circuit elements in the circuit-layout region, the computer program further comprising: 

a third set of instructions for identifying, before the identification of the 
connection graph, the set of sub-regions as the set that contains the set of circuit elements of a 
net; 

wherein the placement cost is a placement cost for the net. 

14. (Original) The computer readable medium of claim 13, wherein the computer 
program further comprises: 

a fourth set of instructions for retrieving, from a storage structure, the 
attribute based on the identity of the set of sub-regions. 

15. (Original) The computer readable medium of claim 13, wherein the computer 
program further comprises: 
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for each net in the circuit-layout region, 

(i) a fourth set of instructions for identifying a set of sub-regions that 
contains the set of circuit elements of the net; 

(ii) a fifth set of instructions for identifying a connection graph that 
connects the set of sub-regions; 

(iii) a sixth set of instructions for identifying the length of the connection 

graph; 

wherein some connection graphs have at least one edge that is at least partially 

diagonal; 

a seventh set of instructions for identifying an overall placement cost from the 
identified length of each connection graph. 

16. (Original) The computer readable medium of claim 15, wherein the overall 
placement cost quantifies the quality of an initial placement configuration. 

17. (Currently Amended) The computer readable medium of claim 16, wherein the 
placer works in conjunction with a router that uses a wiring model that allows routing in at least 
one diagonal direction, wherein the initial placement configuration is specified by a placer that 
does not account for the router's potential diagonal wiring during routing. 

18. (Original) The computer readable medium of claim 10, wherein the 
connection graph is a Steiner tree. 
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